Distributed parallel shooting for BVODEs
نویسنده
چکیده
Many important scientiic problems can be formulated as systems of ordinary diieren-tial equations with two-point boundary value constraints (BVODE). Multiple shooting is one of the most widely used numerical techniques for solving BVODE problems. In this work, we present a new distributed parallel numerical algorithm for BVODEs which is based on multiple shooting. We investigate the numerical stability of this new distributed algorithm and identify diiculties that can arise. We propose a new parallel iterative reenement scheme to cope with some speciic numerical diiculties identiied in our investigation. Computational experience is presented to demonstrate the potential eeectiveness of our approach.
منابع مشابه
Distributed Multiple Shooting for Optimal Control of Large Interconnected Systems
Large interconnected systems consist of a multitude of subsystems with their own dynamics, but coupled with each other via input-output connections. Each subsystem is typically modelled by ordinary differential equations or differential-algebraic equations. Simulation and optimal control of such systems pose a challenge both with respect to CPU time and memory requirements. We address optimal c...
متن کاملThe Effect of an Educational Program for Mental Visualization to Teaching Some Shooting Skills for Basketball Beginners
Background. Although the educational program for teaching basketball shooting has been discussed, the mental visualization of teaching shooting skills for beginners has not been discussed yet. Objectives. The purpose of this study is to identify the effect of mental visualization in teaching some types of basketball shooting skills. Methods. The experimental method was chosen for its suitabil...
متن کاملStatic Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کاملNumerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type
In this paper, we have proposed a numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided in...
متن کاملPMIRKDC: a parallel mono-implicit Runge-Kutta code with defect control for boundary value ODEs
We describe parallel software, PMIRKDC, for solving boundary value ordinary differential equations (BVODEs). This software is based on the package, MIRKDC, which employs monoimplicit Runge-Kutta schemes within a defect control algorithm. The primary computational costs involve the treatment of large, almost block diagonal (ABD) linear systems. The most significant feature of PMIRKDC is the repl...
متن کامل